From time series to complex networks: The visibility graph
نویسندگان
چکیده
منابع مشابه
From time series to complex networks: the visibility graph.
In this work we present a simple and fast computational method, the visibility algorithm, that converts a time series into a graph. The constructed graph inherits several properties of the series in its structure. Thereby, periodic series convert into regular graphs, and random series do so into random graphs. Moreover, fractal series convert into scale-free networks, enhancing the fact that po...
متن کاملVisibility Graph Based Time Series Analysis
Network based time series analysis has made considerable achievements in the recent years. By mapping mono/multivariate time series into networks, one can investigate both it's microscopic and macroscopic behaviors. However, most proposed approaches lead to the construction of static networks consequently providing limited information on evolutionary behaviors. In the present paper we propose a...
متن کاملTime series irreversibility: a visibility graph approach
We propose a method to measure real-valued time series irreversibility which combines two different tools: the horizontal visibility algorithm and the Kullback-Leibler divergence. This method maps a time series to a directed network according to a geometric criterion. The degree of irreversibility of the series is then estimated by the Kullback-Leibler divergence (i.e. the distinguishability) b...
متن کاملProbing Complex Networks from measured Time Series
We propose a method to detect nodes of relative importance, e.g. hubs, in an unknown network based on a set of measured time series. The idea is to construct a matrix characterizing the synchronization probabilities between various pairs of time series and examine the components of the principal eigenvector. We provide a heuristic argument indicating the existence of an approximate one-to-one c...
متن کاملStatistical validation of financial time series via visibility graph
Matteo Serafino, Andrea Gabrielli, 3, 4 Guido Caldarelli, 2, 4, 5 and Giulio Cimini 2, ∗ Dipartimento di Fisica, Università “Sapienza”, Piazzale Aldo Moro 5, 00185 Rome Italy Istituto dei Sistemi Complessi (ISC)-CNR UoS Università “Sapienza”, Piazzale Aldo Moro 5, 00185 Rome Italy IMT School for Advanced Studies, Piazza S.Francesco 19, 55100 Lucca Italy London Institute for Mathematical Science...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 2008
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.0709247105